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DETAILED ACTION 



3. 



1. 



This action is responsive to amendment dated June 15, 2006. 
Per Applicants' request, no claim has been amended. 
Claims 1-13, 15-16, 18-19 remain pending. 



Response to Amendment 



4. Applicants' Terminal Disclaimer filed on June 15, 2006, responding to the 
February 13, 2006 Office action provided in the objection of undersigned nonstatutory 
double patenting. The examiner has reviewed the filed Terminal Disclaimer respectfully. 

5. The objection to the nonstatutory double patenting of Application Number 
09/827,971 is hereby withdrawn in view of Applicants' Terminal Disclaimer. 



6. The Examiner is withdrawing the nonstatutory Double Patenting objection to 
application 09/827,971 (see Office Action dated 2/13/2006) based on the Applicants' 
submitted Terminal Disclaimer dated 06/15/2006. 

7. Applicants' arguments for claims 1, 2, 4-7, 10, 12, 13, 18 and 19 about Davidson, 
'Claim 1 concerns a method for generating an intermediate representation of 
program code where that program code is written for running on a programmable 
machine. That is, the program code for which the intermediate representation is being 
generated is usually called the "subject code" and, as stated in the preamble of claim 1, 
this subject code is written for running on a programmable machine (the subiect 
machine).' (see REMARKS dated 6/13/2006, pp. 3-4); however the 'subject code is 
written for running on a programmable machine' is not disclosed in the current 
independent claims; the claim 1 recited 'program code' actually meant the binary code or 
the register-based code, which also is not disclosed in the current independent claims. 
The 'program code' to the people in the art means the programming level of code, which 
can be C, C++, Fortran, . . .etc. source code. This issue has been brought up in a personal 



Response to Arguments 
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interview dated 9/12/2006 (see 9/12/06 Interview Summary). For the same reason the 
argument of Davidson's teaching of 'plural register objects to represent a variable sized 
register of the subject machine' (REMARKS dated 6/13/2006, page 4) is also not 
persuasive. 

8. Applicants' arguments for Claims 1-19 have been fully considered respectfully by 
the examiner but they are not persuasive. In fact, a personal interview has been held on 
September 12, 2006, please see Interview Summary for the agreement that was made. 
Many of the essential features are not clearly recited in the current claim, therefore the 
prior arts still read on the current claims. 

9. The Examiner is maintaining the 35 USC § 102 Rejections and the 35 USC § 103 
Rejections until the Applicants amend the claims to reflect the essential features for the 
application. For the Applicants' convenience they are listed as following. 

Claim Rejections - 35 USC § 102 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a 
foreign country or in public use or on sale in this country, more than one year prior 
to the date of application for patent in the United States. 

11. Claims 1, 2, 4-7, 10, 12-13, and 18-19 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Davidson U.S. Pat No. 5,613,1 17 by Davidson et al. (hereinafter 
"Davidson"). 
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CLAIMS 

1. A method for generating an intermediate 
representation of program code written for 
running on programmable machine, said 
method comprising: 



(i) generating a plurality of register 
objects holding variable values be 
generated by the program code; and 



(ii) generating a plurality expression 
objects representing fixed values and/or 
relationships between said fixed values and 
said variable values according to said 
program code; 



Davidson 

Davidson teaches an apparatus allows a 
plurality of register objects holding variable 
values. In Davidson, column 3, lines 14-20, 
"The front end scans and parses the source 
code modules {program code), and 
generates from them an intermediate 
language representation {generating 
intermediate representation) of the 
programs expressed in the source code. 
This intermediate language is constructed 
to represent any of the source code 
languages in a universal manner, so the 
interface between the front end and back 
end is of a standard format, and need not be 
rewritten for each language-specific front 
end." For item (i), Davidson's column 2, 
lines 39-44, cc Next in the internal 
organization of a compiler is the register 
and memory allocation. Up to this point, 
data references were to variables and 
constants by name or in the abstract, 
without regard to where stored; now, 
however, data references are assigned to 
more concrete locations, such as specific 
registers and memory displacements." For 
item (ii), see Davidson's column 33, lines 
20-25, "an operand field of a tuple node 
may contain the address of a symbol node, 
to represent the memory address (or the 
register) associated with that symbol." 
And column 33, lines 41-47, "A data access 
tuple is a tuple which causes a value to be 
loaded from or stored into memory. (The 
word "memory" here includes registers in 
a register set of the target CPU 25. The 
only difference between a register and a 
normal memory location of the CPU 25 is 
that the 'address 5 of the register can only be 
used in a data access tuple.)"; Davidson 
further discloses this point, in Davidson, 
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(iii) wherein at least one variable sized 
register is represented by plural register 
objects, one register object being provided 
each possible size variably sized register. 



column 7, lines 43-49, "The expression 
may also be expressed as a logic tree as 
seen in FIG. 3, where the tuples are 
identified by the same reference numerals. 
This same line of source code could be 
expressed in assembly for a RISC type 
target machine, as three instructions 
LOAD, ADD integer, and STORE, using 
some register such as REG4 in the register 
file, in the general form seen in FIG. 3." 
This paragraph shows generating the 
intermediate representation in terms of 
tuples that serve as expression objects. — 
These quoted paragraphs taught us that the 
tuples serve as expression objects 
representing fixed values and the 
relationships between the fixed values. For 
item (iii), Davidson discloses the concept 
of using variable sized register. In column 
72, lines 22-25, "ALLOC ATE. sub . - 
PERMANENT(operand, size) causes a 
permanent class TN (Temporary Name) of 
'size 5 bytes to be created and referenced by 
the specified "operand" variable. If the 
"size" parameter is missing then the size of 
the TN is determined by the result data type 
of the current template." 



2. A method according to claim 1, wherein 
a write operation to a variably sized register 
is effected by writing to the register object 
corresponding to the appropriate size and 
maintaining a record of which register 
objects contain valid data. 



For the feature of claims 1 see Claim 1 
rejection. For the rest of claim 2 feature see 
Davidson, column 2, lines 45-52, "in the 
form of register allocation to maintain data 
in registers are minimize memory 
references; thus the program may be again 
rearranged to optimize register usage. 
Register allocation is also somewhat target 
machine dependent, and so the generic 
nature of the compiler must accommodate 
specifying the number, size and special 
assignments (variably sized register) for 
the register set of the target CPU." 
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4. The method of claim 1, comprising 
translating the program code written for 
execution by a processor of a first type so 
that the program code may be executed by 
a processor of a second type, using the 
generated intermediate representation. 



5. The method of claim 4, wherein the 
translation is performed dynamically as the 
program is run. 



For the feature of claim 1 see rejection of 
claim 1. For the rest of claim 4 feature see 
Davidson, column 6, lines 57-62, "the front 
end 20 need not consider the architecture of 
the target machine 25 upon which the 
object code 23 will be executed, when the 
front end 20 is translating from source 
code 15 to the internal representation of 
interface 22, since the internal 
representation is independent of the target 
machine 25 architecture" - here the front 
end is a first type processor and the back 
end can be a second type of processor. 

For the feature of claims 4 see claim 4 
rejection, for the rest of claim 5 feature see 
Davidson column 2, lines 52-58, 
"Following register and memory allocation, 
the compiler implements the code 
generation phase, in which object code 
images are produced, and these are of 
course in the target machine language or 
instruction set, i.e., machine-specific. 
Subsequently, the object code images are 
linked to produce executable packages, 
adding various run-time modules". 

6. The method of claim 1, comprising For the feature of claim 1 see rejection of 
optimizing the program code by optimizing claim 1, for the rest of claim 6 see 

said generated intermediate representation. Davidson's column 3, lines 37-40, "The 

interlinked blocks make up a flow graph, 
called the intermediate language graph, 
which is the representation of the program 
used by the back end to do the 
optimizations". 

7. The method of claim 6, wherein the For the feature of claim 6, see rejection of 
optimizing step is used to optimize the claim 6. Since the intermediate 
program code written for execution by a representation, which was generated from 
processor of a first pipe so that the program the program code that was written for 
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code may be executed more efficiently by 
that processor. 



10. A system for generating intermediate 
representation program code written for 
running on a programmable machine, the 
system comprising: 
(i) means for generating a plurality of 
register objects for holding variable values 
to be generated by the program 
code; and 

(ii) means for generating a plurality of 
expression objects representing fixed 
values and/or relationships between 
said fixed values and said variable values 
according to said program code; 

(iii) wherein at least one variably sized 
register is represented by plural register 
objects, one register object being provided 
for each possible size of the variably sized 
register. 

12. (new) The method of claim 1, wherein 
said variably sized registers represented by 
separately addressable subsets of register 
objects. 



execution by a processor (assuming it's 
first 'type' instead of 'pipe'), can be 
optimized, therefore the program code may 
be executed more efficiently by that 
processor. 

See rejection of claim 1. 



For the feature of claim 1, see claim 1 
rejection. For the rest of claim 12 feature 
see Davidson column 2, lines 48-59, 
"Register allocation is also somewhat target 
machine dependent, and so the generic 
nature of the compiler must accommodate 
specifying the number, size and special 
assignments for the register set of the target 
CPU. Following register and memory 
allocation, the compiler implements the 
code generation phase, in which object 
code images are produced, and these are of 
course in the target machine language or 
instruction set, i.e., machine-specific. 
Subsequently, the object code images are 
linked to produce executable packages, 
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13. (new) The method of claim 12, wherein 
said separately addressable subsets of 
register objects concurrently represent the 
same variably sized register. 

18. (new) The system of claim 10, wherein 
said variably sized register is represented 
by separately addressable subsets of 
register objects. 



adding various run-time modules, etc., all 
of which is machine-specific" 

Same as claim 12 rejection. 



For the feature of claim 10, see rejection of 
claim 10. For the rest of claim 18 feature 
see claim 12 rejection. 



19. (new) The system of claim 18, wherein For the feature of claim 18, see rejection of 
said separately addressable subsets of claim 18. For the rest of claim 19 feature 

register objects concurrently represent the see claim 12 rejection, 
same variably sized register. 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

13. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent 
No. 5,613,117 by Davidson et al. (hereinafter "Davidson"), in view of Aho et al, 
"Compiler, principles, techniques, and tools" book, published in 1986 (herein after 
"Aho"). 
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CLAIMS 

3. A method according to claim 2, wherein 
a read operation from a variably sized 
register is effected by determining from 
said record if there is valid data in more 
than one corresponding register object 
which must be combined to give the same 
effect as reading from the variable register, 
and 

(i) if it is determined that such 
combination is required, reading from the 
appropriate register object; and 

(ii) if it is determined that such 
combination is required, combining the 
contents appropriate register objects to 
provide a read value. 



Davidson / Aho 

For the feature of claim 2 see claim 2 
rejection. Davidson teaches all aspects of 
the applicant's claims but it does not 
specifically mention 'combining variable 
sized variables". However, Aho teaches it 
in an analogous prior art. For item (i) and 
(ii), Aho discloses the skill to use 
multiregister for operations. See Aho, page 
565, 'Multiregister Operations', "We can 
modify our labeling algorithm to handle 
operations like multiplication, division, or a 
function call, which normally require more 
than one register to perform. Simply 
modify step (6) of Fig. 9.23, the labeling 
algorithm, so label (n) is always at least the 
number of the registers required by the 
operation." The function 'label' is able to 
return the number of the registers required 
by the operation. In addition to the 
'Multiregister Operation', Aho also 
mentioned 'register pair' concept, page 
517, under 'Register Allocation', 5 th 
paragraph, "Certain machines require 
register-pairs (an even and next odd- 
numbered register) for some operands and 
results." Basically, registers can be defined 
in 8, 16, 32, 64 bits, it can always come in 
multiples. Therefore it's able to cover the 
function of combining many appropriate 
register objects needed for a certain read 
value. It would have been obvious to a 
person of ordinary skill in the art at the 
time of the invention was made to 
supplement the Multiregister operation of 
Aho with the reading and writing 
operations further taught by Davidson, for 
the purpose of allowing value to be loaded 
from or stored into multiple registers. See 
Aho, page 559, Fig. 9.20, each of the t2, t3, 
tl and t4 are 'expression objects' and they 
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are feed into more than one register object. 
(E.g. tl is an expression object, it feed into 
register objects a and b; t2, is also an 
expression object, it feed into register 
objects c and d). Any program would have 
some expression objects since the program 
should perform certain functions, functions 
are 'operations' and they are represented by 
'expression objects'; operands feed into 
operations, here operands are represented 
by 'register objects'. 

It would have been obvious to a person of 
ordinary skill in the art at the time of the 
invention was made to supplement the 
intermediate representation of Davidson 
with combining multiple registers taught by 
Aho, for the purpose of performing 
computation for a program (See Aho, page 



559, 2 nd paragraph). 



14. Claims 8-9, 1 1, 15-16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Pat. No. 5,613, 1 17 by Davidson et al. (hereinafter "Davidson"), in view of in 
view of Aho et al, "Compiler, principles, techniques, and tools" book, published in 1986 
(herein after "Aho"), further in view of U.S. Patent No. 5,586,323 by Shinobu Koizumi et 
al. (hereinafter "Koizumi"). 



CLAIM 

8. A method of generating an intermediate 
representation of program code expressed 
in terms of the instruction set of a subject 
processor comprising at least one variable 
sized register, the method comprising the 
computer implemented steps 

(i) generating a set of associated abstract 
register objects representing the variable 
sized register; 

(ii) for each write operation of a certain 
field width to the variable sized register, 
writing an abstract register of the same 



Davidson / Aho / Koizumi 

For items (ii), (iii), and (iv) see claim 1 
rejection. Davidson teaches all aspects of 
claim 8 but it does not specifically mention 
item (i) 'abstract register'. However, 
Kiozumi teaches 'abstract register' in an 
analogous prior art. In Koizumi column 4, 
lines 53-58, "an abstract register machine 
(also referred to as ARM or Arm in 
abbreviation) having a plurality of registers 
is presumed, wherein an instruction 
sequence for the abstract register machine 
or ARM is made use of as a basic part of 
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width; 

(iii) maintaining a record of which abstract 
register objects contain valid data, which 
record is updated upon each write 
operation; and 

(iv) for each read operation a given field 
width, determining from said record 
whether there is valid data in more than one 
of said different sized abstract registers of 
the set which must be combined to give the 
same effect as the same read operation 
performed upon the variable size register; 
and 

(a) if it is determined that no combination 
is so required, reading directly from the 
appropriate register; or 

(b) if it is determined that data from more 
than one register must be so combined, 
combining the contents of those registers. 

9. The method according to claim 8, 
wherein the step of determining whether or 
not the contents of more than one abstract 
register must be combined and if so which 
abstract registers must be combined, is 
determined in accordance with following 
conditions respect each set of different 
sized abstract registers: 

(i) if the data required for an access lies 
wholly within one valid abstract register, 
that register only is accessed; and 
(ii) if the data required for an access lies 
within more than one valid abstract 
register, data is combined from those valid 
abstract registers to perform the access. 

1 1. A system for generating an intermediate 
representation of program code expressed 
in terms of the instruction set of a subject 
processor comprising of at least one 



the common object program (referred to as 
the abstract object program)". For items (a) 
and (b) see claim 3 rejection. 
It would have been obvious to a person of 
ordinary skill in the art at the time of the 
invention was made to supplement the 
intermediate representation of Davidson, 
and combining registers taught by Aho, 
with the abstract register taught by 
Kiozumi, for the purpose of preserving a 
form of a program to be executed 
repeatedly (See Koizumi, column 2, lines 
66-67). 



For the feature of claim 8, see rejection of 
claim 8. For the rest of the claim, see the 
rejection of claims 1, 3, and 8. 
With respect to item (i) and (ii) see 
rejection of claim 1 (i) and (ii), where 
recited that "A data access tuple is a tuple 
which causes a value to be loaded from or 
stored into memory. (The word "memory" 
here includes regist)". Only the required 
size is allocated, if data lies wholly within 
one valid abstract register, that register only 
is accessed. If the data required for an 
access lies within more than one register, 
that much amount of register space would 
be allocated (i.e. multiple registers may be 
combined). 

See rejection of claim 8. For item (a) and 
(b) see rejections of claim 3 (i) 
Multiregister Operation, and claim 9 (i) and 
(ii). 



Application/Control Number: 09/828,049 
Art Unit: 2191 



Page 12 



variably sized register, the system 
comprising: 

(i) means for generating set of associated 
abstract register objects representing the 
variably sized register; 

(ii) means for writing, for each write 
operation of a certain field width to the 
variable sized register to an abstract 
register object of the same width; 

(iii) means for maintaining a record of 
which abstract register objects contain valid 
data, the record being updated upon each 
write operation; and 

(vi) means for determining from said 
record, for each read operation of a given 
width, whether there is valid data in more 
than one said different sized abstract 
registers of the set which must be combined 
to give the same effect as the same read 
operation performed upon the variable size 
register, and 

(a) if is determined that no combination is 
so required, reading directly from the 
appropriate register; or 

(b) if it is determined that data from more 
than one register must be so combined, 
combining the contents of those registers. 

15. (new) The method of claim 8, wherein 
said variably sized register is represented 
by separately addressable subsets of 
abstract register objects. 

16. (new) The method of claim 15, wherein 
said separately addressable subsets of 
abstract register objects concurrently 
represent the same variably sized register. 



For the feature of claim 8, see rejection of 
claim 8. For the rest of claim 15 feature see 
claim 12 rejection. 

For the feature of claim 15, see rejection of 
claim 15. For the rest of claim 16 feature 
see claim 12 rejection. 
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Conclusion 

The following summarizes the status of the claims: 

35 USC § 102 rejection: Claims 1, 2, 4-7, 10, 12-13, and 18-19 

35 USC § 103 rejection: Claims 3, 8, 9, 11, 15, 16 

TfflS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1. 136(a) will be calculated from the mailing date of the 
advisory action. In no event, however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chih-Ching Chow whose telephone number is 571-272- 
3693. The examiner can normally be reached on 7:30am - 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. Any 
inquiry of a general nature of relating to the status of this application should be directed 
to the TC2100 Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
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more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

Chih-Ching Chow 
Examiner 
Art Unit 2191 
September 12, 2006 

CC 




WEI ZHEN 
! 'PERVISORY PATENT EXAMINER 



